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[0001] The present invention relates to a method for automatically determining a correction 
period of time for correction of an actual lead time for delivery of an upstream product 
manufactured by a delivery unit of a manufacturing network. 

[0002] A complex end product such as a motor vehicle is usually manufactured today in an 
extensive manufacturing network of interconnected delivery units. For example, two delivery 
units A and B deliver two upstream products V_A and V_B to a downstream delivery unit, 
which produces an intermediate product using upstream products V_A and V_B. The 
intermediate product is delivered to another downstream delivery unit or to an end user in the 
manufacturing network, e.g., a manufacturer of motor vehicles. 

[0003] The upstream product whose lead time is to be determined is manufactured by a certain 
delivery unit of the manufacturing network. Inventory of and demand for the upstream product 
are measured by multiples of a predetermined basic quantity. The basic quantity is, for example, 
one unit of upstream product. The term "lead time" for a certain upstream product is understood 
to refer to the period of time elapsing between the completion of a certain quantity of the 
upstream product by a delivery unit and the use of this quantity by an end user of the 
manufacturing network. For example, the end user uses the quantity by incorporating 
intermediate products, manufactured by downstream delivery units using the upstream product, 
into his end product. 

[0004] Knowing the correct lead time for the upstream product is a critical factor for the 
manufacturer of the upstream product as well as for the end user - in particular when the end 
user's demand fluctuates over time. Fluctuating demand is caused, for example, by demand for 
the end product that is variable over time or by fabrication of the end product in an individual 
manner for certain customers, in which the upstream product is used only in some variants of the 
end product and the end product is fabricated only after receiving a customer order. If the lead 
time is too long or too short, the delivery unit manufacturing the upstream product will respond 
too early or too late to changes in demand for the upstream product. There may then be delivery 
bottlenecks, as a result of which the end user is unable to promptly meet the demand of 
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customers. Or inventories at a delivery unit or at an end user's become greater than necessary, 
resulting in an increased cost of inventory and associated capital and the risk of damage to the 
temporarily stored upstream product. In the extreme case, a downstream delivery unit or the end 
user may no longer be able to use excess upstream products in stock at all, e.g., because 
production of the end product has been stopped. 

[0005] Delivery units are expected to respond flexibly to changes in demand and to increase or 
reduce their production as needed. Therefore, a method for determining the lead time is desired, 
wherein the period of time between completion by the delivery unit and use by the end user is to 
be independent of the quantity of upstream product completed. 

[0006] In a conventional procedure, the "local lead times" between a delivery unit and another 
delivery unit directly downstream are added up, to thereby determine a lead time for the period 
of time between completion at a delivery unit and use by the end user. One disadvantage of this 
procedure, known as the "bullwhip effect," is described in the article by H. L. Lee, V. 
Padmanabhan, S. Whang: "The bullwhip effect in the supply chain," Harvard Business Manager, 
No. 4 (1997): The variance in order quantities and thus the "local lead times" increases with an 
increase in the distance between the delivery unit and the end user in the manufacturing network. 
Only a large interval may be given for the entire lead time between the delivery unit and the end 
user. The risk is great that too many or too few units of the upstream product will be delivered, 
which has disadvantages described above and also results in excessive inventories and 
unnecessary reserve capacity. 

[0007] US 5,23 1 ,567 describes a production scheduling system which determines the lead time 
from a production capacity and a work demand that is variable over time. The system essentially 
generates a production schedule including time information. This is done by using a lead time 
estimate module which determines a lead time from information on manufacturing capacity and 
demand according to a "lead time estimate command." In one embodiment, the lead time is 
varied as a function of altered manufacturing capacity via adjustment data ("capacity adjustment 
data"). In the single exemplary embodiment which describes how the lead time is determined, a 
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neural network is used, having capacity and demand as input variables and lead time as an output 
variable. Reference is made to a textbook on the theory of neural networks. 

[0008] It is known that a neural network is trained with random samples, which in this case 
include previously determined value pairs for capacity, demand and lead time. To determine the 
lead time with given values for capacity and demand, a neural network !, generalizes ,! based on 
the random samples. Lead times from the past are thus extrapolated into the future, even when 
they have not proven to be optimal. This publication does not describe any method for taking 
into account improvements on the manufacturing system that would result in a better flow of 
materials with less disturbance. Another limitation is that estimating the lead time requires a 
knowledge of the particular manufacturing capacity. 

[0009] US 5,819,232 describes a method for inventory control. The customer's demand is 
predicted, and possible fluctuations in demand are also taken into account. An upper and a lower 
limit are determined for the inventory. The production schedule is set up so that the actual 
inventory is between the upper and lower limits. The "customer order lead time" is taken into 
account here and must be known with sufficient accuracy. However, it is not disclosed how this 
lead time is determined. To be able to implement the method according to US 5,819,232, the lead 
time must be expressed as a random statistical variable. As in US 5,231,567, random samples are 
also needed for determination of the parameters of random variables, and lead times are 
extrapolated from the past into the future. 

[0010] JP 1 1 175636 describes a simulation system for planning the shipping of goods. To 
determine a production lead time, a processing time is needed for each individual process 
("waiting time"). 

[0011] JP 001 72768 describes a device for determining the minimum inventory level. An upper 
limit for the lead time is determined and must be maintained in order for the inventory not to fall 
below a predetermined setpoint inventory level. A maximum and an average shipping volume 
are derived from this. 
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[0012] JP 08096037 describes a device for determining a schedule ("calendar calculation 
device"). A composite device for constructing a schedule ("calendar table") with access to two 
schedules for calendar days and for date information of working steps generates a composite 
schedule. A calculation unit then accesses this schedule and a data memory using boundary 
conditions and generates a calculation result, e.g., a lead time. It is not disclosed how this 
calculation is performed. 

[0013] JP 08287149 describes a method for production scheduling. The object is to determine 
the delay between two successive delivery units. Dates of delivery to the end user and deadlines 
derived therefrom for completion of upstream products ("passing reference days") are 
determined from the delivery date by using measured data. This requires a thorough knowledge 
of the delivery units, such as which may be available in the case of various delivery units in a 
corporation, but not in the case of legally independent delivery units. 

[0014] The object of the present invention is to create a method that will optimize a lead time 
for an upstream product of a delivery unit in a manufacturing network without requiring a model 
of the manufacturing network or knowledge of manufacturing capacities. This method should 
also be applicable when demand for the upstream product is variable over time. 

[0015] This object is achieved by the method as recited in Claim 1 , the device as recited in 
Claim 11, and the computer program product as recited in Claim 12 or Claim 13. Advantageous 
embodiments are characterized in the subclaims. 

[0016] According to the present invention, a setpoint delivery curve and an inventory curve are 
determined. The setpoint delivery curve indicates the quantity of upstream product to be 
delivered in each case on the basis of the demand by an end user within the manufacturing 
network for several points in time. The times and quantities of the setpoint delivery curves refer 
to the delivery unit, e.g., setpoint production capacities, each based on the point in time when the 
manufactured units of the upstream product leave the manufacturing shop of the delivery unit. 
The inventory curve gives the quantity of upstream product completed by the delivery unit and 
not yet used by a downstream delivery unit, for several points in time. A correction period of 
time for the actual lead time is selected by selecting from a quantity of possible points in time. 
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For each possible period of time, a simulated inventory curve is calculated here. Such a 
simulated inventory curve for a possible period of time indicates, for multiple points in time, 
which quantity of upstream product would have been completed by the delivery unit at the 
particular point in time and not yet used by a downstream delivery unit if the lead time required 
for the upstream product by the delivery unit had been altered by the period of time in 
comparison with the actual lead time. The setpoint delivery curve and the inventory curve are 
used for calculation of such a simulated inventory curve. Of the quantity of possible periods of 
time, a period of time that is optimal with respect to an optimization criterion is selected as the 
correction period of time. This optimization criterion is based on the calculated simulated 
inventory curves. For example, the optimization criterion is the scattering of a simulated 
inventory curve. The possible period of time is selected as the correction period of time, resulting 
in a simulated inventory curve having the least scattering of all the simulated inventory curves. 

[0017] The correction period of time thus determined is optimum for the inventory values and 
demand values actually in effect and thus the current manufacturing process. This method avoids 
projecting, generalizing or extrapolating values from the past into the future. It is not necessary 
to treat the lead time as a statistical random variable or to train a neural network that will predict 
the lead time. Thanks to the present invention, in particular the optimization criterion, a certain 
period of time is determined as the lead time automatically and in a reproducible and objective 
manner. 

[0018] This method does not require any information about the manufacturing network or other 
delivery units but instead requires only an inventory curve for the delivery unit which 
manufactures the upstream product and a setpoint delivery curve from the standpoint of the 
delivery unit. In addition, it does not require any information or a model, e.g., including 
individual process steps or periods of time for manufacturing steps in the manufacture of the 
upstream product or an intermediate or end product in the manufacture of which the upstream 
product is used. This advantage is manifested in particular when the manufacturing network 
includes legally independent companies, and the end user is unaware of the details of the 
manufacturing sequences of a delivery unit. It is not even necessary to know the actual lead time 
for the upstream product. This method does not require a knowledge of this parameter. However, 
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in another embodiment described below, the actual lead time is determined and used for 
determining the setpoint delivery curve. The actual lead time is determined, for example, from 
production protocols, from specifications for the delivery unit or on the basis of an estimate. 

[0019] The method according to the present invention determines a correction period of time in 
particular when demand fluctuates about a constant mean, even when the average demand 
increases or decreases and thus a fitted line through the setpoint delivery curve rises or falls. The 
latter is the case, for example, when the end user increases production of a new design series or 
decreases production of an old design series. 

[0020] In particular since the method does not analyze a model or a neural network, this 
method requires little computation capacity and little computation time. The information needed 
for the method according to the present invention is available anyway in mass production in 
particular. 

[0021] A preferred embodiment of the method according to the present invention is described 
in greater detail below on the basis of the accompanying figures, in which 

[0022] Figure 1 shows a schematic diagram of a manufacturing network of delivery units; 

[0023] Figure 2 shows a selected delivery chain in the network of delivery units; 

[0024] Figure 3 shows a revised schematic diagram with warehouses encompassing multiple 
companies; 

[0025] Figure 4 shows as an example an inventory curve and an end user demand curve for an 
intermediate product; 

[0026] Figure 5 shows the inventory curve from Figure 4 and an end user demand curve for the 
upstream product derived from Figure 4; 

[0027] Figure 6 shows the inventory curve from Figure 4 and a setpoint delivery curve for the 
upstream product derived from Figure 5; 
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[0028] Figure 7 shows two simulated inventory curves for the possible periods of time of 0 
days (top) and 3 days (bottom) on the basis of the setpoint delivery curve and the inventory curve 
from Figure 6. 

[0029] Figure 8 shows two other simulated inventory curves for the possible periods of time of 
5 days (top) and -2 days (bottom) on the basis of the setpoint delivery curve and the inventory 
curve from Figure 6. 

[0030] Figure 9 shows two simulated inventory curves for the possible period of time of 3 days 
and a standard demand of 500 units (top) or 0 units (bottom). 

[0031] Figure 10 shows a setpoint delivery curve and an inventory curve in lot size fabrication; 

[0032] Figure 1 1 shows a simulated inventory curve and a simulated inventory curve corrected 
for the effects of lot size fabrication for the example of Figure 10. 

[0033] Figure 1 shows a diagram of a manufacturing network in which upstream products and 
intermediate products are manufactured by a network 10 of delivery units 20; these upstream 
products and intermediate products are used by an end user 30 to fabricate an end product. An 
end user thus forms a sink in the manufacturing network. Upstream products and intermediate 
products here include in particular raw materials, semifinished products, components and 
subsystems of the end product. The term "delivery unit" refers not only to manufacturing shops 
for physical resources but also service providers. Each delivery unit 20 in this manufacturing 
network 10 is represented in the form of a box in Figure 1, where the arrows between the boxes 
indicate the direction of delivery between delivery units 20. Delivery units jointly supply end 
user 30, which represents the last link in manufacturing network 10. The plurality of delivery 
units 20 within manufacturing network 10 are mutually dependent and interlinked in the form of 
delivery chains 40, one delivery unit 20 supplying goods to the next delivery unit 20 in the 
delivery sequence. An example of delivery units 20 which jointly form such a delivery chain 40 
is represented in Figure 1 by hatching of the boxes for the delivery units involved. Delivery unit 
20.a in the example in Figure 1 delivers to delivery unit 20.b; delivery unit 20.b in turn delivers 
to delivery unit 20.c; delivery unit 20.c in turn delivers to delivery unit 20.d and delivery unit 
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20.d in turn delivers to end user 30. Delivery units 20.a through 20.d together form the delivery 
chain depicted using hatching in Figure 1 . 

[0034] When a company supplies a single product or a single service for various consumers, it 
forms a single delivery unit having a plurality of downstream delivery units. The delivery chain 
thus branches off at this point. However, if it delivers various products or services to various 
sites for the manufacturing process, then this company is represented by multiple delivery units 
in the network. 

[0035] The method according to the present invention does not necessarily require a knowledge 
of manufacturing network 10. The information required is explained further below. 

[0036] Figure 2 shows a concrete example of a delivery chain 40 composed of a plurality of 
delivery units 20. This is, for example, the manufacturing process of leather components which 
are assembled by end user 30 as part of an inside door panel of a passenger vehicle. Delivery 
chain 40 includes four manufacturing shops 20.dl, 20.d2, 20.e, 20.g, three of which are in South 
Africa (manufacturing shops 20.dl (cutting leather blanks for gray leather), 20.d2 (cutting 
leather blanks for non-gray leather) and 20.e (sewing the leather blanks)), and one of which is in 
Germany (manufacturing shop 20.g (partial assembly of inside door panel)). In addition, delivery 
chain 40 includes a shipping company 20.f, which ships the semifinished leather goods from 
South Africa to Germany, and delivery unit 20.h (final assembly of inside door panel). 

[0037] As shown in Figure 2, each delivery unit 20 in this exemplary embodiment has at least 
one process stage 60 which may include one or more production stages, transport stages, etc. and 
an output buffer 70. If the delivery unit 20 is supplied by other delivery units, it has at least one 
input buffer 50. Buffers 50, 70 represent inventories and function to at least partially uncouple 
the flow of materials between other delivery units 20 in delivery chain 40. For example, input 
buffer 50.a of manufacturing shop 20.g ensures that manufacturing shop 20.g has access to 
enough semifinished leather products for partial assembly of the inside door panel until the next 
delivery. To be able to install inside door panels even when there are delivery problems at 
manufacturing shops 20.d and 20.e or problems with shipping company 20. f, it may be advisable 
for manufacturing shop 20.g to design its input buffer 50.a to be larger. 
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[0038] To prevent the determination of the correction period from being made difficult by 
fluctuations which occur in shipping upstream products and intermediate products, the diagram 
of the manufacturing network is revised as illustrated in Figure 3. Such fluctuations may occur, 
for example, because multiple upstream products or intermediate products are combined into one 
shipment and shipped together. However, for the determination, it does not matter whether an 
upstream product or intermediate product is in an output buffer of a delivery unit, on the way 
between two delivery units, or in the input buffer of a downstream delivery unit. In the diagram 
of manufacturing network 10, inventories encompassing more than one company are therefore 
formed by combining the output buffer, shipping delivery units, and input buffers into one 
warehouse encompassing multiple companies. These embodiments also save on determinations, 
e.g., determinations of which number of units are in the shipping process and when. 

[0039] Thus for example output buffer 70.g of delivery unit 20.g and input buffer 50.h of 
downstream delivery unit 20.h are combined into a warehouse 25. g encompassing multiple 
companies. In addition, output buffer 70.g of delivery unit 20.g, delivery unit 20.f, which is 
shipping the goods together with its input buffer 50.f and its output buffer 70.f and input buffer 
50.g of downstream delivery unit 20.g are combined into another warehouse 25.f encompassing 
multiple companies. 

[0040] For each delivery unit 20 of manufacturing network 10, a correction period of time for 
the actual lead time may be determined by the method according to the present invention. An 
embodiment of the method is explained below using the example of delivery unit 20.dl from 
Figure 3. Delivery unit 20.dl manufactures an upstream product V which is used by downstream 
delivery units in intermediate products which are in turn used by end user 30 to manufacture the 
end product. In this example, upstream product Visa gray leather blank for inside door panels. 

[0041] The method according to the present invention is implemented on a data processing 
system, e.g., a PC. This data processing system has reading access to data memories in which the 
values needed for the inventory curve and the values needed for the setpoint delivery curve are 
stored. The demand values are checked for plausibility and processed as needed. Any missing 
values are estimated by interpolation, for example. 
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[0042] The method according to the present invention preferably needs the variation of two 
variables over time, namely the inventory and the demand for upstream product V manufactured 
by the delivery unit. The curves over time are displayed in an inventory curve and/or in a 
setpoint delivery curve. 

[0043] The inventory curve indicates for several points in time the inventory of upstream 
product V at delivery unit 20. dl ; this is the quantity of upstream product V manufactured by the 
delivery unit (20.dl) but not yet used by a downstream delivery unit. 

[0044] The quantity is determined in number of units, for example. The inventories are 
preferably determined at a certain time of day on N successive days. The multiple points in time 
are thus N successive days. The period of time covered by the N successive days is preferably 
selected to be large enough so that the method is robust with respect to capacity drops and 
capacity failures at delivery unit 20.dl . The method according to the present invention may thus 
be used without changes when the delivery unit manufacturing the upstream product has a drop 
in capacity. The duration of the drop in capacity is then short in comparison with the period of 
time covered by the points in time. In mass production in particular, e.g., in the automotive 
industry, the number of units is recorded over a longer period of time anyway. 

[0045] The period of time is preferably defined so that it is at least five times longer than the 
maximum period of time between the occurrence and elimination of a delivery restriction at 
delivery unit 20.dl, which is manufacturing upstream product V. Typically a drop in capacity of 
a delivery unit 20 may be eliminated within 10 days, at least according to experience so far. 
Therefore, at least 5x10 days is selected as the period of time for the inventory curve, so in this 
case N amounts to at least 60 days. 

[0046] According to another embodiment, no absolute inventories are given in the inventory 
curve but instead only the particular change in comparison with an initial value, e.g., an initial 
inventory or a setpoint inventory or an average inventory or a standard inventory. 

[0047] The inventory curve preferably refers to a warehouse encompassing multiple 
companies; in the example in Figure 3, this is warehouse 25. dl . For implementation of the 
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method, it is not necessary to differentiate how many units of upstream product V are located 
where in the warehouse encompassing multiple companies. The number of units in the output 
buffer, transit and downstream input buffer thus need not be differentiated. Instead it is sufficient 
to determine the total inventory in the warehouse encompassing multiple companies for a period 
of time and to determine the inventories for each successive point in time by determining the 
number of incoming units to the input buffer and the number of outgoing units from the output 
buffer and adding the number of incoming units to the previous inventory and subtracting the 
number of outgoing units. 

[0048] The setpoint delivery curve indicates the quantity of upstream product V to be delivered 
to cover the demand of end user 30 for upstream product V or an intermediate product Z 
manufactured using upstream product V. This demand refers to a basic period of time, e.g., the 
demand is given for a certain day. The setpoint delivery curve preferably gives the delivery 
quantity on N successive days of a period of time, where N and the period of time are determined 
as described above. 

[0049] Delivery unit 20.dl must usually produce a larger quantity of upstream product, e.g., 
because some units of the upstream product do not have the required quality because 
downstream delivery units have installed the units in intermediate products of inadequate quality 
or because individual units of the upstream product or an intermediate product manufactured 
with the upstream product have been subjected to destructive testing. This "shrinkage" is 
preferably taken into account by a percentage added to the quantity of upstream product 
demanded. In the setpoint delivery curve, the increased setpoint delivery quantity is preferably 
already taken into account. 

[0050] A setpoint delivery quantity is based on the point in time when delivery unit 20.dl must 
have completed upstream product V in order for it to arrive at the downstream delivery units by 
the scheduled delivery time and ultimately for the demand of end user 30 to be covered. It is 
possible to determine this demand directly at the delivery unit, e.g., from the setpoint delivery 
numbers of delivery unit 20.dl . 
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[0051] In contrast, according to a preferred embodiment, an end user demand curve is 
determined. The demand in this end user demand curve is based on the point in time when end 
user 30 requires the particular quantity of upstream product - or an intermediate product for 
whose manufacture the upstream product is needed. In addition, the actual lead time needed by 
delivery unit 20.dl for delivery of upstream product V is also determined. This actual lead time 
is estimated by hand, for example, or is determined from contracts between delivery unit 20.dl 
on the one hand and downstream delivery units and/or the end user on the other hand, or is 
determined approximately from "local lead times" as described above. The setpoint delivery 
curve is determined with the help of the end user demand curve and the actual lead time. 

[0052] In the example in Figure 1 through Figure 3, end user 30 does not use upstream product 
V directly but instead uses an intermediate product which delivery unit 20.h manufactures using 
upstream product V, namely inside door panels. Therefore a parts list is preferably used, 
indicating the required numbers of upstream products for the end products delivered by end user 
30 and/or for the intermediate products used by end user 30. For example, two units of upstream 
product V, i.e., gray leather blanks, are needed for a gray inside door panel. A motor vehicle 
requires two inside door panels. For automobiles having gray inside door panels, four units of 
upstream product V are needed per vehicle. 

[0053] The end user demand curve indicates the demand for gray inside door panels. With the 
help of the parts list and the actual lead time, the setpoint delivery curve for upstream product V 
is generated therefrom. In this example, setpoint delivery curve 110 indicates the number of units 
of gray leather blanks. 

[0054] Figure 4 shows as an example an inventory curve 100 for upstream product V and an 
end user demand curve 1 100 for an intermediate Z supply to end user 30. The segments each 
refer to a period of time of N = 20 days. In this example a certain day, e.g., March 1, 2001, is 
labeled as day 1 . Inventory curve 100 shows the curve of the inventory deviation over time in 
warehouse 25.dl encompassing multiple companies for days 1 through 20, i.e., for March 1, 
2001 through March 20, 2001 . The values show the deviation in inventory based on day 1 . On 
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days 5, 6, 7, 8 and 9, the deviation amounts to -50 units of upstream product V, but on all other 
days, the deviation amounts to 0 units. 

[0055] End user demand curve 1 1 00 shows the curve of demand over time for end user 30 to 
an intermediate product supplied to the end user, namely in this example the inside door panel. 
The demand is plotted for days 1 1 through 30. These values are determined from existing values 
for the production of end user 30, for example. 

[0056] Figure 5 shows the inventory curve of Figure 4 and an end user demand curve 1 1 10 for 
upstream product V, generated with the help of the parts list. End user demand curve 1110 shows 
the curve of demand by end user 30 for upstream product V over time. The demand is plotted for 
days 1 1 through 30. The demand is measured in units of upstream product, namely in this 
example in units of gray leather. The points in time, i.e., here the days 1 1 through 30, are the 
points in time at which the end user needs the intermediate product which is manufactured using 
the upstream product, namely here gray inside door panels. On day 15, i.e., March 15, 2001, the 
end user requires so many gray inside door panels that 550 units of gray leather are used to 
manufacture them. 

[0057] In this example, the estimated actual lead time for upstream product V is ten days. End 
user demand curve 1110 for upstream product V is shifted along the time axis by the actual lead 
time. Figure 6 shows the result. The demand, here in numbers of units, in setpoint delivery curve 
1 10 is based on the points in time when delivery unit 20.dl has completed the upstream product, 
namely leather in this case, and must have delivered it to the downstream delivery units in order 
for the gray inside door panels to reach the end user in a timely manner. 

[0058] Preferably a standard demand for upstream product V which is manufactured by 
delivery unit 20.dl is also determined. This standard demand is for example the average demand 
in the last N days. 

[0059] The correction period of time is determined by the following algorithm in the preferred 
embodiment. To describe the algorithm, the description means of the pseudo-code are used. The 
reference notation in pseudo-code has the following meanings: 
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VLZ_actual 


t my i 11 t A * 1*1' J A. j * _ I _ 

The actual lead time which is used as a starting value 


AVLZ 


A possible period of time 


AVLZ_opt 


The optimum correction period of time to be determined 


VLZ_opt 


The lead time to be determined. VLZ_opt is the sum VLZ_actual + 
AVLZ_opt 


1...N 


The days for which the values of the setpoint delivery curve are 
determined and stored 


Inventory [i] 


The inventory in the warehouse encompassing multiple companies on 
day i (i = 1 , . . N), measured in units of upstream product V 


Inventory [1:N] 


The inventory curve for the period of time from day 1 through day N 


EA demand [j] 


The demand of the end user for upstream product V on day j 
(j = VLZ_actual + 1, . . VLZ_actual + N), measured in units of 
upstream product V and for the points in time of delivery to the end user 


Setpoint quantity [i] 


The actual delivery quantity on the basis of the demand of the end user 

for upstream product V on day i (i = 1 N), measured in units of 

upstream product V and for the points in time of delivery by the delivery 
unit 


Setpoint 
quantity_Std 


The standard value for the setpoint delivery quantity 


[-AVLZ_max, ... 
AVLZ_max] 


The quantity of possible periods of time for which a simulated inventory 
curve is determined 


Inventory_sim [i] 


Value of the simulated inventory curve for day i (i = 1 , ... N) 


Inventory_sim [a:b] 


The simulated inventory curve for the period of time from day a through 
dayb(l <a<b <N) 


Scatteringmin 


Minimum scattering in all simulated inventory curves 



[0060] For i = 1 to N 



14 



WO 2004/040487 



PCT/EP2003/010510 



Setpoint quantity [i] := EC demand [i + VLZ_actual] 

Next i 

AVLZ_opt := 0 

Scattering_min := Scattering (inventory [AVLZ_max - 1 : N + 1 - AVLZ_max]) 
For AVLZ = -AVLZ_max to AVLZ_max 
For i = 1 to N 

Inventory_sim [i] := Inventory [i] 

Next i 

If AVLZ >0, then 

For i = 1 to N 

Sum := 0 

For k = 0 to AVLZ - 1 
lfi-k>0,then 
Sum := 

Sum + (setpoint quantity [i - k] - setpoint quantity_Std) 
End if 

Nextk 

Inventorysim [i] := inventory_sim [i] + sum 

Next i 

End if 

If AVLZ <0, then 

For i = 1 to N 

Sum := 0 

For k = AVLZ to -1 

Ifi-k <N, then 
Sum := 

Sum + (setpoint quantity [i - k] - setpoint quantity_Std) 
End if 

Nextk 

Inventory sim [i] := inventory sim [i] - Sum 
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Next i 

End If 

Scattering_new := 

Scattering (inventory_sim [AVLZ_max - 1 : N + 1 - AVLZ_max]) 
If scattering_min > scattering_new, then 

Scattering_min := scatteringjiew 

AVLZ_opt := AVLZ 

End If 



Next AVLZ 

VLZ_opt := VLZ_actual + AVLZ_opt 

[0061] The scattering, often also the standard deviation of a measured value series (xl, . . ., xN), 
is determined according to the formula 



[0062] Instead of scattering, other optimization criteria based on the simulated inventory curves 
may also be used. For example, a simulated inventory curve is weighted according to one of the 
formulas 



where k is a positive number or 

Bew = max {|xi - xj|, so that i = 1 , . . N and j = 1 , . . N} . If all the values of the simulated 
inventory curve are identical, then Bew = 0. The possible period of time resulting in the 
simulated inventory curve with the lowest weighting Bew is selected as the correction period of 




1 N 

where \i = — V xi is the mean of the measured values (xl , . . ., xN). 
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time. It is also possible for the value 0 to be determined as the correction period of time. The 
actual lead time is then already optimal. 

[0063] All the optimization criteria listed above result in selection of the correction period of 
time which yields the least fluctuation in the inventory of upstream product V at delivery unit 
20.dl, which manufactures the upstream product. 

[0064] Figure 7 and Figure 8 show four simulated inventory curves for the inventory curve and 
the setpoint delivery curve from Figure 6. In this example N = 20 days and AVLZjnax = 5. The 
quantity of possible periods of time is thus the interval (-5 days, +5 days) around the actual lead 
time VLZ_actual = 10 days. 

[0065] Figure 7 shows a simulated inventory curve 130 for AVLZ = 0 days at the top and a 
simulated inventory curve 140 for AVLZ = 3 days at the bottom. Figure 8 shows a simulated 
inventory curve 150 for AVLZ = 5 days at the top and a simulated inventory curve 160 for 
AVLZ = -2 days at the bottom. In all four cases the standard demand is 500 units. Scattering a in 
simulated inventory curve 130 in Figure 7 amounts to a = 25.75 while the scattering in simulated 
inventory curve 140 is a = 19.46. Scattering a in simulated inventory curve 150 in Figure 8 is 
a = 0, while the scattering of simulated inventory curve 160 is a = 25.62. The method according 
to the present invention yields a correction period of time of AVLZ_ppt = 5 days and thus a lead 
time VLZ_opt = VLZ_actual + AVLZ_opt =10 + 5 = 15 days. 

[0066] Figure 9 and the table below illustrate how the method according to the present 
invention yields the same result when a different value is preselected for the standard demand. 



Day 


Simulated inventory curve 
Standard demand = 500 


Simulated inventory curve 
Standard demand = 0 


1 


0 


500 


2 


0 


100 


3 


0 


1500 


4 


0 


1500 
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5 


o 


1500 


6 


0 


1500 


7 


o 


1500 


8 

o 


-50 


1450 


0 


-50 


1450 


10 


o 


1500 


1 1 

1 1 


o 


1500 




0 


1500 




o 


1500 


14 


o 


1500 


1 S 


o 


1500 


16 


0 


1500 


17 


0 


1500 


18 


0 


1500 


19 


0 


1000 


20 


0 


500 



[0067] The first (AVLZ_max-l) values, namely in this example the first four values, are not 
taken into account in calculating the scattering, so this yields the same scattering a = 19.46 for 
simulated inventory curves 130 and 130.1. Essentially the scattering or the other optimization 
criteria described above do not depend on the value of the standard demand. 

[0068] A refinement of the present invention is used when upstream product V is fabricated in 
lots. With lot fabrication, a lot which is a multiple of a basic quantity of upstream product, e.g., a 
certain number of units of upstream product, is fabricated once and sent to the warehouse at a 
certain point in time. A lot covers the demand of a downstream delivery unit for upstream 
product V for all points in time until the completion of the next lot. Lot fabrication is described, 
for example, by H. Tempelmeier: "Material-Logistik: Grundlagen der Bedarfs- und 
LosgroBenplanung in PPS-Systemen" [Material Logistics: Principles of Demand and Lot Size 
Planning in PPS Systems], Springer-Verlag, Berlin and Heidelberg, 1995. 
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[0069] Figure 10 shows as an example another setpoint delivery curve 200 and an inventory 
curve 210 in lot fabrication. In this example, one lot is fabricated on each of days 1,6, 11, 16 and 
21 . Inventory curve 210 has a sawtooth curve because units of upstream product V are removed 
from warehouse 25.dl each day but this warehouse is filled up only once every five days. The 
embodiment of the method does not presuppose that the lots are completed at equal intervals, 
e.g., every five days. 

[0070] The lead time correction period of time is determined by the algorithm given below in 
this refinement, which takes into account lot fabrication. This algorithm is also described with 
the help of the description means of the pseudo-code. The additional reference notation in the 
pseudo-code has the following meanings: 



M 


The number of lot completion points in time in days 1 , . . N 


LFZ[1], ...,LFZ [M] 


Lot completion points in time in days 1 , . . ., N 


Inventory_sim_ber 


Value of the corrected simulated inventory curve on day i (i = 1 , . . 
N), measured in units of upstream product V 



[0071] In the example in Figure 10, M = 5, LFZ [1] = 1, LFZ [2] = 6, LFZ [3] = 1 1, LFZ [4] = 
16 and LFZ [5] = 21. 

[0072] 

AVLZ_opt := 0 

Scatteringmin := Scattering (Inventory [AVLZ max - 1 : N + 1 - AVLZmax]) 
For AVLZ = -AVLZ_max to AVLZ_max 
For i = 1 to N 

Inventory_sim [i] := 0 

Next i 

Forj = 1 toM 

Inventory_sim [LFZ [j] + AVLZ] := 

Inventory [LFZ [j]] + setpoint quantity [LFZ [j]] 

- Inventory [LFZ [j] - 1] 
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Inventory_sim [LFZ 0] + AVLZ] := 

Inventory_sim [LFZ [j] + AVLZ] - setpoint quantity [LFZ [j] + AVLZ] 
+ Inventory_sim [LFZ [j] + AVLZ - 1] 
For k = LFZ [j] + 1 to LFZ [j + 1] - 1 
Inventorysim [k + AVLZ] := 

Inventorysim [k - 1 + AVLZ] - setpoint quantity [k + AVLZ] 

Nextk 

Fork = LFZ[j]toLFZ[j + l]-l 

Inventory_sim_ber [k + AVLZ] := inventory sim [k + AVLZ] 
Foru = k+ltoLKZ[j + l]-l 

Inventory_sim_ber [k + AVLZ] := 

Inventory_sim_ber [k + AVLZ] - setpoint quantity [u + AVLZ] 

Next u 

Nextk 

Nextj 

Scattering_new := 

Scattering (inventory_sim [AVLZ_max - 1 : N + 1 - AVLZ_max]) 
If Scattering_min > scattering_new, then 

Scattering_min := scattering_new 

AVLZ_opt := AVLZ 

End If 
Next AVLZ 

VLZ_opt := VLZ_actual + AVLZ_opt 

[0073] Figure 1 1 shows simulated inventory curve 220 and corrected simulated inventory 
curve 230 for the example from Figure 10 and for the possible period of time of -3 days. Again 
in this example, AVLZ_max = 5 days, so the first four values and the last four values of the 
corrected simulated inventory curve are not taken into account in calculating the scattering. 
Therefore, the scattering is 0 for AVLZ = -3 days, so that AVLZ_opt = -3 days and VLZ_opt = 
10 + (-3) = 7 days. 
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[0074] In summary, the present invention relates to a method for automatically determining a 
correction period of time for correcting an actual lead time for the delivery of an upstream 
product which is manufactured by a delivery unit of a manufacturing network. According to the 
present invention, a setpoint delivery curve and an inventory curve are determined. The setpoint 
delivery curve indicates the quantity of upstream product required by an end user of the 
manufacturing network in each case; the inventory curve indicates the quantity of upstream 
product completed by the delivery unit but not yet delivered. The correction period of time is 
selected by optimization over a quantity of possible periods of time. To do so, a simulated 
inventory curve is calculated for each possible period of time. Such a simulated inventory curve 
for a possible period of time indicates, for multiple points in time, which quantity of upstream 
product would have been completed by the delivery unit at the particular point in time and not 
yet delivered if the lead time required by the delivery unit for the upstream product had been 
altered by the possible period of time in comparison with the actual lead time. For example, the 
scattering in the simulated inventory curves over time may be used as an optimization criterion. 
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List of reference numerals 



Numeral 


Meaning 


10 


Network of delivery units 


20, 20.a, 20.b, ... 


Delivery units 


25.dl,25.d2, ... 


Warehouses encompassing multiple companies 


30 


End user of network 10 


40 


Delivery chain 


50.a, 50.b, ... 


Input buffer of delivery units 


60, 60.a 


Process stages of delivery units 


70.a, 70.b, ... 


Output buffer of delivery units 


100 


Inventory curve for warehouse encompassing multiple companies 


110, 200 


Setpoint delivery curve 


130, 130.1, 140, 150, 160 


Simulated inventory curves 


210 


Inventory curve with lot size fabrication 


220 


Simulated inventory curve in lot size fabrication 


230 


Corrected simulated inventory curve in lot size fabrication 


1100 


End user demand curve for intermediate product Z 


1110 


End user demand curve for upstream product V 
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